Improving approximate matrix factorizations for implicit time integration in air pollution modelling

For a long time operator splitting was the only computationally feasible way of implicit time integration in large scale Air Pollution Models. A recently proposed attractive alternative is Rosenbrock schemes combined with Approximate Matrix Factorization (AMF). With AMF, linear systems arising in implicit time stepping are solved approximately in such a way that the overall computational costs per time step are not higher than those of splitting methods. We propose and discuss two new variants of AMF. The rst one is aimed at yet a further reduction of costs as compared with conventional AMF. The second variant of AMF provides in certain circumstances a better approximation to the inverse of the linear system matrix than standard AMF and requires the same computational work. 2000 Mathematics Subject Classi cation: 65M12, 65F30, 65M20, 65M06 1998 ACM Computing Classi cation System: G.1.8, G.1.3, J.2